Scheduling divisible loads in bus networks with arbitrary processor release times
نویسندگان
چکیده
منابع مشابه
A Strategyproof Mechanism for Scheduling Divisible Loads in Bus Networks without Control Processor
Divisible Load Theory (DLT) considers the scheduling of arbitrarily partitionable loads in distributed systems. The underlying assumption of DLT is that the processors are obedient (i.e., they do not “cheat” the protocol), which is unrealistic when the processors are owned by autonomous, self-interested organizations that have no a priori motivation for cooperation and which strive to maximize ...
متن کاملOn the Influence of Start-Up Costs in Scheduling Divisible Loads on Bus Networks
ÐOptimal distribution of divisible loads in bus networks is considered in this paper. The problem of minimizing the processing time is investigated by including all the overhead components that could penalize the performance of the system, in addition to the inherent communication and computation delays. These overheads are considered to be constant additive factors to the respective communicat...
متن کاملSuboptimal solutions using integer approximation techniques for scheduling divisible loads on distributed bus networks
The problem of optimal divisible load distribution in distributed bus networks employing a heterogeneous cluster of processors is addressed. The objective is to minimize the total processing time of the entire load subject to the communication and computation delays. In the mathematical model we adopt, both the granularity of the load fractions and all the associated overheads (also referred to...
متن کاملA Strategyproof Mechanism for Scheduling Divisible Loads in Tree Networks
The underlying assumption of Divisible Load Scheduling is that the processors composing the network are obedient, i.e., they do not “cheat” the algorithm. This assumption is unrealistic if the processors are owned by autonomous, self-interested organizations that have no a priori motivation for cooperation and they will manipulate the algorithm if it is beneficial to do so. In this paper we pro...
متن کاملGrid scheduling divisible loads from two sources
To date closed form solutions for optimal finish time and job allocation are largely obtained only for network topologies with a single load originating (root) processor. However in large-scale data intensive problems with geographically distributed resources, load is generated from multiple sources. This paper introduces a new divisible load scheduling strategy for single level tree networks w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Mathematics with Applications
سال: 1996
ISSN: 0898-1221
DOI: 10.1016/0898-1221(96)00156-3